Câu lạc bộ được thành lập bởi các nhân viên từ Andover College và Sparsholt College vào năm 2013 sau khi Andover F.C. đã tan rã; hai trường đại học đã tiếp cận Hội đồng Quận Test Valley về việc tiếp quản Sân vận động Portway của Andover để sử dụng cho các chương trình học viện bóng đá của họ, với mục đích cũng là thành lập một câu lạc bộ cấp cao.[1] Câu lạc bộ được bầu vào Division One của Wessex League. Trong mùa giải đầu tiên, đội đã tham gia vào một trận đấu tại Hampshire Senior Cup trước Brockenhurst kết thúc với tỷ số 0-0 sau hiệp phụ; trong loạt sút luân lưu sau đó, 29 quả phạt đền liên tiếp được ghi, với chiến thắng chung cuộc 15-14 của Brockenhurst. Điều này sau đó đã được Hiệp hội bóng đá Anh xác nhận là kỷ lục quốc gia Anh (và có thể là kỷ lục thế giới) về số bàn thắng liên tiếp ghi được nhiều nhất trong loạt sút luân lưu.[2][3]

Vào cuối mùa giải 2013-14, Andover là á quân của Division One, được thăng hạng lên Premier Division.[4] Mùa giải tiếp theo, họ có trận ra mắt tại FA Vase, và mùa giải 2015-16 lần đầu tiên thi đấu tại Cúp FA. Mùa giải 2017-18 câu lạc bộ là á quân của Premier Division, có khả năng được thăng hạng lên Division One West của Southern League. Tuy nhiên, câu lạc bộ đã từ chối thăng hạng và bị xuống hạng đến Division One của Wessex League như một hình phạt.[5][6]